Eight Row Matrix (ERM): A New Topology for Designing Cost Effective Product Networks
نویسندگان
چکیده
This paper introduces a new class of processor interconnection topology called Eight Row Matrix (ERM). The topology has been named so because of its characteristics that for any number of processors it always has eight rows. The attractive properties of ERM include constant degree, moderate diameter, regularity, symmetry, scalability and simple routing. ERM, when used as one of the components of an interconnection topology based on product graphs, is capable of maintaining the constant degree over a large number of nodes. Moreover, product networks based on ERM are not only exhibit good scalability but also outperform other topologies of interest when either the degree x diameter or diameter x number of links is used as a desirable quality measure of an interconnection network. To prove the superiority of ERM, a product network based on it, has been compared with two recently proposed topologies. A simple routing algorithm has also been presented for the proposed topology.
منابع مشابه
A New Approach of Backbone Topology Design Used by Combination of GA and PSO Algorithms
A number of algorithms based on the evolutionary processing have been proposed forcommunication networks backbone such as Genetic Algorithm (GA). However, there has beenlittle work on the SWARM optimization algorithms such as Particle Swarm Optimization(PSO) for backbone topology design. In this paper, the performance of PSO on GA isdiscussed and a new algorithm as PSOGA is proposed for the net...
متن کاملLinearly Extendible Arm (lea) – a Constant Degree Topology for Designing Scalable and Cost Effective Interconnection Networks
This paper introduces a new class of processor interconnection topology called LEA (Linearly Extendable ARM). The attractive properties of LEA topology include constant degree, moderate diameter, regularity, symmetry, scalability and simple routing. LEA, when used as one of the components of an interconnection topology based on product graphs, is capable of maintaining the constant degree over ...
متن کاملOn cost-effective communication network designing
How to efficiently design a communication network is a paramount task for network designing and engineering. It is, however, not a single objective optimization process as perceived by most previous researches, i.e., to maximize its transmission capacity, but a multi-objective optimization process, with lowering its cost to be another important objective. These two objectives are often contradi...
متن کاملA Programming Methodology for Designing Block Recursive Algorithms on Various Computer Networks
In this paper, we use the tensor product notation as the framework of a programming methodology for designing block recursive algorithms on various computer networks. In our previous works, we propose a programming methodology for designing block recursive algorithms on sharedmemory and distributed-memory multiprocessors without considering the interconnection of processors. We extend the work ...
متن کاملClassification and Comparison of Methods for Discovering Coverage Loss Areas in Wireless Sensor Networks
In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. One of the most important challenges in this area, is the signaling network coverage and finding holes. In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accurac...
متن کامل